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Abstract. We prove that braid invariants coming from quantum gl{N) separate braids, 
by recalling that these invariants (properly decomposed) are all Vassiliev invariants, showing 
that all Vassiliev invariants of braids arise in this way, and reproving that Vassiliev invariants 
separate braids. We discuss some corollaries of this result and of our method of proof. 
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1. Introduction 

1.1. The result. Recall P5| , that given a list Ri, . . . , -R„ of representations of the lie al- 
gebra gl{N) (or in fact, any other semi-simple Lie algebra) one can construct an n-component 
tangle invariant (the Reshetikhin-Turaev invariant), and in particular, an invariant Jrj^^...^r„ 
of n-strand pure braids, with values in End(i?i ® ■ ■ ■ ® -R„)[[^]], the ring of formal power 
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serie^ in the variable h with coefficients in End(i?i (S> ■ ■ ■ ® -R„). The main goal of this paper 
is to prove the following theorem 

Theorem 1. These invariants, coming from gl{N) and all of its representations, separate 
pure braids. 



See remark [4.2| for a comment about (not necessarily pure) braids. 



The main tools we will use in proving theorem |I| are Vassiliev invariants, chord diagrams, 
and weight systems. So before sketching the proof of theorem || in section L3, let us briefly 
recall these important notions. 

1.2. Vassiliev invariants. Although originally defined only for knots, the notion of 'a 
Vassiliev invariant' (||T2|, |13|, see also p, H, H, |19[) can be easily generalized to many 



other classes of 'knot-like' objects, such as braids, pure braids, tangles, links, string links, 
knotted graphs, knots in a 3-manifold, etc. The idea is always the same. Let /C be a class 
of knot-like objects — a class of embeddings of oriented 1-dimensional objects in some 3- 
dimensional oriented space, perhaps satisfying some boundary conditions, considered modulo 
some reasonable notion of 'isotopy'. Let ^ : /C ^ A be an invariant (under 'isotopy') with 
values in some Abelian group A. It is always possible to extend V to 'knot-like objects with 
self-intersections' ('singular knot-like objects') by the formula 



(We say that the double point is 'resolved into an overcrossing minus an undercrossing'). 
V is called a Vassiliev invariant of type m if its natural extension vanishes whenever it is 
evaluated on an object with more than m self-intersections: 

y ( XX-X] . 0. 

\ >m / 

The relevance of Vassiliev invariants to our issue stems from the following two facts: 



Fact 1. (Lin ||2^, see also p|, The coefficient JRi,...,R„,m of in Jr^,...,r„ is a Vassiliev 
invariant of type m. 



Fact 2. (Bar-Natan see also Kohno |T8|y) Vassiliev invariants of (pure) braids separate 
(pure) braids. 

For the convenience of the reader, we will sketch a proof of fact in section ^. 

Differences are in many ways similar to derivatives, and as V is defined to be a 

difference, one can think of Vassiliev invariant of type m as invariants whose higher-than-m 
derivatives vanish, or, as 'polynomials of degree at most m'. Just as in the case of degree m 
polynomials, the mth order 'derivatives' of a type m Vassiliev invariant are 'constant'. More 
precisely, if our knot-like object K has precisely m self-intersections, then by (|I]) and the 
definition of Vassiliev invariants, one can replace overcrossings in K by undercrossings (and 
vice versa) freely, without changing the values of any type m Vassiliev invariant V . This 

^The Laurent polynomials in the formal parameter q of pS] , p9[ become formal power series in h upon the 
substitution q = . 
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means (at least in the case where the ambient space is simply connected) that V doesn't 
really depend on the topology of K, but rather it depends only on the combinatorial object 
defined by the parameter space S of K together with the pairs of points in S that map into 
each of the self-intersections of K. Such pairs of points on S are usually signified by drawing 
a 'chord' connecting them, and the resulting combinatorial object is called a chord diagram. 
The simplest and best known (see e.g. ^, ^, |T^) example is that of oriented knots 



in oriented space. In that case, the parameter space is an oriented circle (conventionally 
oriented counterclockwise when drawn), and an example for a chord diagrams is in figure |I[ 



Figure 1. A chord diagram of degree 4. 




The example that will be of interest for us is that of /C = {n-strand pure braids}. In that 
case, (degree m) chord diagrams are diagrams made of n vertical directed lines ('strands') 
and m horizontal lines ('chords') connecting them, as in figure |^. 



Figure 2. A singular 3-strand pure braid 
with 4 self-intersections, and the corre- 
sponding chord diagram. 




Thus, to every A-valued Vassiliev invariant V of type m of pure braids, corresponds a map 
WmiV) : QmV^^ — ^ A defined on the Z-module QmV^^ freely generated by all degree m (pure 
braid) chord diagrams. Notice that by stacking chord diagrams vertically, V^^ =^ ®m QmP^'^ 
becomes a (non-commutative) graded algebra. As an algebra V^'^ is generated by the degree 
1 chord diagrams f^, (1 < 7^ J < '^), given by 



Fact 3. Wm(y) vanishes on the degree m piece of the double-sided ideal X ofV^^ generated 
by the relations 

^ij^ki ^ ^ki^ij ^^g^ \{i,j,k,l}\ = 4, (2) 

[f'' + f ^] = when I {i, J, k}\=3. (3) 

Indeed, relation just says that double points 'can be moved across each other', as in 
figure 0, while relation ^ is just the 4T relation of 0], in a slightly disguised form. Its proof 
is sketched in figure ^. 

We set = VP'' /I, and then fact | just says that to every A-valued Vassiliev invariant 
V of pure braids corresponds a map (a weight system) Wm{V) : QmAP'' — > A. Over the 
rationals, the converse is also true: 
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Figure 3. The two singular braids 
(which may be parts of 'bigger' pure 
braids) displayed here are equivalent, 
implying relation |2|. 






1 V 
















j k 


3 ^ ^ 


j k i 



Figure 4. The chord diagrams corresponding to the four singular braids displayed here are 
the four terms of (^). When the double points marked by a * is resolved into overcrossings 
and undercrossings as in [l|, the resulting 8 singular braids cancel in pairs. 



Fact 4. Every weight system comes from an invariant. More precisely, if A is a Q-module 
and W : Qm-^^^ A is arbitrary, then there exists a A-valued Vassiliev invariant V of pure 
braids for which W = Wm{V). The invariant V is determined uniquely up to invariants of 
lower type. 



Over the real numbers, fact ^ can be proven using the 'Kontsevich integral formula' of |IP 



(see also [0). Over the rationals it can be deduced from Drinfel'd's work |TD|, |TT| on quasi- 
Hopf algebras. See e.g. |, |, |g, |2T], ^ 0. 

1.3. Sketch of the proof. Fact ^ (see section ^ implies that in order to prove theorem |l|, 
it is enough to prove that all Vassiliev invariants of pure braids come (as in fact |l|) from the 
gl{N) invariants JRi,...,R„,m- Facts ^ and ^ imply that it is enough to do that on the level 
of weight systems; that is, it is enough to prove that the weight systems corresponding to 
(various traces of) the Jri,... ,ij„,m's span the space W^^ = {A^'')* of all weight systems. This 
is exactly corollary p.6| of section p.5| . In section ^ we will prove some corollaries of theorem |l] 



and discuss some related questions. 

Remark 1.1. The technique used in this paper appears to be a part of a pattern — statements 
about knot polynomial or quantum group invariants of knots become simpler when restated 
in terms of Vassiliev invariants, weight systems, and chord diagrams. Chord diagrams (which 
are just abstract graphs) are much more manageable objects than knots (whose embedding 
into space matters), and so complicated facts about knots become provable once stated in 
this simpler language. Perhaps an even better example for this principle is the proof of the 
Melvin-Morton-Rozansky conjecture in 



Remark 1.2. The two main problems in the theory of Vassiliev invariants are: 

• Do Vassiliev invariants separate knotted objects (in some class /C)? 

• And do they all come from lie algebras? 

In the case of /C = {knots}, we know (see e.g. [^) that the answer cannot be "yes" for both 
questions, though we don't know any of the answers. Fact says that the answer to the 
first question is "yes" in the case of /C = {pure braids}, and the main point in section ^ is 
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to show that the answer to the second question is also "yes" in that case. Another case in 
which both questions have an affirmative answer is /C = {homotopy string hnks}. See 0. 

1.4. Acknowledgement. I would like to thank S. Garoufalidis, V. Jones, D. Kazhdan, 
D. Long, P. M. Melvin, H. R. Morton, and N. Reshetikhin for their many useful comments, 
and Yael for babysitting Assaf over the weekend in which most of this article was written. 



2. All Vassiliev invariants of pure braids come from gl{N) 



In this section we will prove (as promised in section |1.3D that the weight systems corre- 
sponding to the gl{N) invariants Jr^^^... ^R„^m span the space of all pure braid weight systems. 
Denote the weight system of ,_R„,m by H^Ri, (suppressing the degree m, which any- 
way can be read from the degree of the chord diagrams being fed into Wr-^^,,,^^^). Our ffist 
step is to better understand the End(i?i(8>- ■ ■®-Rn)-valued weight system W^iji,...,_R„, for some 
fixed list Ri, . . . , -R„ of representations of gl{N). 

2.1. The weight system lVRi,...,iJ„- Let R be the defining (A^-dimensional) representation 
of gl{N), and let {Ma}^li be a basis of gl{N), orthonormal with respect to the invariant 
metric {Ma, Mb) = ti R{MaMb). Define a map Vp^ End(i?i (g) ■ ■ ■ (g) by extending the 
map 



* i 



N2 

El 

a=l 



1® Ma Ma ®l 



1 (4) 



to be an algebra morphism. 



Fact 5. 1. (Kohno [jT^, see also 0, proposition 2.11]j The above defined map 
End{®iRi) descends to a well defined map A^^ — >■ End(®i-Ri). 
2. (Piunikhin see also P, remark 4.8]^ The resulting map A^^ — >■ End((S)ii?i) is the 
weight system WO?i,...,_r„. 

2.2. The defining representation of gl{N). Let us now specialize to the case when 
Ri,...,n = R, the defining (A^-dimensional) representation of gl{N). 

Fact 6. (See e.g. [|, exercise 6.36]; The tensor t = Y^a^a® Ma e End(i? ® R) is the 

'crossed identity' tensor given by the formula 

t{y ®w)=w®v. 

It is consistent with the notation in (4) to denote the identity operator by a directed line, 
and then fact 1^ becomes the statement 



t 



and (4) becomes 



Ft.... .Ft 
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We can get numerical valued weight systems out of VTr,... by composing it with various 
traces End(i?'^"') C. I.e., if cr G iS„ is a permutation of 1, . . . ,n, it defines in a natural 
way a permutation operator (also denoted by the letter a) in End(i?®"), and then one can 
define tr^ : End(-R'^"') C by ti^^ E = ti a o E . Let denote the numerical valued weight 
system tr^ oWr^,„^r. 

Proposition 2.1. Let D G "D^^ he a chord diagram. Then Wa{D) can he computed in three 
steps as helow (and as in figure 

1. Append the permutation a to the top of D, and 'close around'. 

2. Replace all chords in D hy 'crossings'. 

3. Count the numher c of components in the resulting diagram. Wcr{D) is then N'^. 




Figure 5. The three steps of computing Wa{D). 



2.3. Tensor powers of the defining representation. The following definition and fact 
allow us to compute VFiji,... ,r„(-D) whenever D is a chord diagram and {-Rj = i?'^'^'} are 
tensor powers of the defining representation. 

Definition 2.2. Let k = {ki, . . . , be a sequence of non negative integers, let \k\ = ki 
be their sum, and let /j = Yla<i ^a- Define an algebra morphism A'^ : — > V^l^^ by setting 

This map descends to a morphism (called by the same name) A'^ : ^^ffcl' 

A*^ can be thought of as replacing the zth strand in D by a bundle of k^ strands (for each 
i) and summing over all possible ways of 'lifting' the chords from their original strand to the 
bundle that replaced it. For example, A'^^^\t'^^) = + t^^ + t^^ + t^'^, or 



A(22) ( ^ ] = -ij^ -^^1 -f 
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Fact 7. (See proposition 6.18 0/ j The following diagram commutes: 



R,... ,R (\k\ times) 




End(i?®l' 



Given a list k = {ki, . . . , k^) and a permutation a G S\k\ of the integers 1 through |A;|, we 
consider the numerical valued weight system 

Fact 1^ and proposition ^]T| show that we can compute Wk^a{D) for any chord diagram D 
following the steps below: 

1. For each i, replace the zth strand in D by a bundle of ki strands and consider all possible 
ways {Da} of lifting all chords. 

2. For each a, append the permutation a at the top of D^, close around, replace all chords 
by crossings, and call the result D'^. 

3. Wk,a{D) is A^'^", where is the number of components in D'^. 

2.4. Paths. It is easy to see that Wk,a{D) does not change if a G S\k\ is conjugated by a 
permutation in Sk^ x ■ ■ ■ x Sk^ C S\k\, as this just corresponds to permuting the strands 
within each bundle. A path, defined below, is basically a pair (A;, cr), with the redundancy in 
a removed. 

Definition 2.3. A connected path is a word in the n letters 5*1 through S'„. A path is an 
unordered list (possibly with multiplicities) of connected paths. 

Figure p.4| explains by an example how a pair (fc, cr) as above determines a path P (up 
to cyclically permuting the letters of each word in P), and how a path P determines a pair 
(fc, 0") (up to conjugating cr by a permutation in Sk^ x ■ ■ ■ x iSfc„). 




Figure 6. The path P = (Si, SiS'sS'a) and the pair 
{k = (2,0,2), cr = (1)(234)) correspond. 



We thus find that to every path P corresponds a weight system Wp = Wk^a, where {k, a) 
correspond to P as in figure |2.4 The algorithm in section |2.3| becomes the following algorithm 
for computing Wp{D), where D is a chord diagram of degree m: 
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1. For each connected component of P write a long interval, subdivided into shorter subin- 
tervals corresponding to the letters making up that component. Mark sites correspond- 
ing to the integers 1, ... ,m in order along each of the subintervals. For example, if 
m = 2, the path P = {Si, S1S3S3) becomes: 



s o o 

Si Si Ss Ss 



(5) 



2. Consider all liftings {D^} of D to the picture just drawn, where each end of each chord 
is lifted to one of the sites in the picture, so that if the (say) 7th chord in D is t^^, then 
its ends are lifted to sites on marked by the integer 7 on subintervals corresponding 
to the letters S2 and S3. For example, the chord diagram D = t^^t^^ has 16 possible 
liftings to the path (5*1, S1S3S3), as the first t^^ in D can be lifted to become either one 
of the 4 chords in the first figure below, and the second t^^ in D can be lifted to become 
either one of the 4 chords in the second figure: 




As a second example, notice that the chord diagram t^^t^^ has no liftings to the path 
{Si, S1S3S3), as that path does not pass through the strand 5*2 at all, and there's 
nowhere to lift t^^ to. 

3. Replace all chords in each by 'bridges' (notice that the 'crossings' of section ^ 



become 'bridges' in the current picture), erase all markings, close all intervals into 
loops, and call the result D'^: 




4. Wp{D) is Yla ^'^") where Ca is the number of components in D'^. 

2.5. The conclusion of the proof. Define the order of a chord to be max{i,j). We 
say that a chord diagram is non- decreasing if its chords appear in non- decreasing order. We 
say that it is flat if all the chords in it are of the same order. For example, t^^t'^^t^^ is flat 
and non-decreasing, t^'^t'^^t^^ is non-decreasing but not fiat, and t^^t^^ is neither fiat nor non- 
decreasing. The following fact is a trivial consequence of the relations (^ and (^ defining 

Fact 8. (Drinfel'd [|ll|]^ A^^ is generated by non- decreasing chord diagrams. 

The following two propositions make the key technical observation of this paper. 

Proposition 2.4. The weight systems Wp separate flat chord diagrams. More precisely, if 
Dij{ii, . . . , im) = t*^*^ ■ ■ ■ t^"^'^ is a flat chord diagram of degree m (that is, ia < v for all a ) 
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and Pu{ji, ■ ■ ■ ,jm) (with ja < v for all a) is the connected path Sj^Sj^_^ . . . Sj^Sy, and if 
Cn,p is the operator that maps a polynomial in N to the coefficient of in it, then 



7V,m+lW^P„0i,...J^) 



0) 



if ia = ja for all a, 
otherwise. 



Proof. Consider the diagrams and the corresponding numbers Cq, that appear when 

,im)) is computed using the algorithm of section It is easy to 



PvUl,--- Jm) 



show that the maximal possible value for the c^'s is m + 1, and that this maximum is 
attained iff the corresponding diagram Da has no chord intersections: 

(maximal) 



y^J^Y^^V (not maximal) 



Therefore, we only care about those D^s in which there are no chord intersections. Notice 



that the right ends of the chords in Dy{ii 



; • • • ; '"m.j 



can only be lifted (in order) to the last 



interval (S^) in Pu{ji, 



1 Jr, 



they simply have nowhere else to go. The left ends of these 



chords should be lifted to one of the earlier intervals in P^(ji, 
is: 

to some 5"; 
to some Si 
to some 
to some Si^ 



,jm), and so far the picture 



1 2 m— 1 m 



1 2 1 m 




1 2 m—1 m 



m—1 m 



It is only possible to connect the left ends of the chords above subject to the restrictions 
and without introducing chord intersections if i^ = ja for all 1 < a < m, and this is then 
possible in a unique way. □ 

In order to show that the VTp's separate non- decreasing chord diagrams, we have to work 
just a little bit harder. By mapping D = Dy{ii, . . . ,1^) to -P(-D) = Pu{h, ■ ■ ■ ,im) we see 
that to every fiat chord diagram D corresponds a connected path P{D). This map can 
be extended to non-decreasing chord diagrams — simply write any non- decreasing chord 
diagram D as an increasing product of fiat chord diagrams, and let P{D) be the list of 
connected paths corresponding to the fiat parts of D (including a connected path 5*1, for 
each 1 < v <n for which the order u part of D is empty) . Let the profile of a diagram D be 
the sequence (/„, /„_i, ... , /i), where ly is the number of chords in D which are of order z/. 
Let us order all degree m chord diagrams using some order -< that refines the lexicographic 
order on their profiles. The following proposition is a generalization of proposition |2.4| , and 
its proof is very similar. 

Proposition 2.5. The Wp's separate non- decreasing chord diagrams. More precisely, if Di 
and D2 are chord diagrams of degree m, then 



m+n 



1 ifDi=D2, 
ifDi-<D2. 
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Proof. Consider the diagrams Da and the numbers Cq, that appear when Vrp(z)i)(-D2) is 



computed using the algorithm of section O. It is easy to show that the maximal possible 
value for the c^'s is m + n, and that this maximum is attained iff the corresponding diagram 
Da has no chord intersections, and no chords connecting different components of P{Di). 
Therefore, we only care about those D^s in which there are no chord intersections and no 
such connecting chords. If the profile of Di is lexicographically smaller than the profile of 
D2, there is simply no room to fit a lifting of D2 on -P(-Di) without chord intersections or 
connecting chords. If the profiles of Di and D2 are the same, the flat components of D2 
must be lifted to the corresponding connected paths in P{Di), and the same argument as 
in the proof of proposition |2]^ shows that such a lifting (having no chord intersections or 



connecting chords) exists iff Di = D2, and in that case it is unique. □ 

Corollary 2.6. The weight systems corresponding to (traces of) the gl{N) invariants JRi,...,R„,m 
span the space W^^ = (A^^)* of all weight systems. □ 

3. VASSILIEV INVARIANTS SEPARATE PURE BRAIDS 

Just for the amusement of the reader, we include here the 'moral reason' for why Vassiliev 
invariants separate pure braids. As proofs of this fact are available elsewhere (see e.g. P, [18|), 
we will leave the details of the proof presented here as an exercise to the reader. 

Fact 9. 1. Every pure braid has a unique presentation as a 'combed braid', as in figure ^1^. 
Equivalently, the group of pure braids on n strands is a semi-direct product of free 
groups: 

Kn = Fi^ F2K ■■■ K Fn-l. (6) 

2. (Kohno Ijl^y) The non- decreasing chord diagrams form a basis of A^^. Equivalently, the 
algebra A^ of chord diagrams on n strands is a semi-direct product of free associative 
algebras: 

At = FAi K tx • ■ ■ K (7) 



Proof. 1. Every braid can be 'combed' by induction. Assume the first four strands are 
already combed as in figure |^, and that a fifth strand tangles between them. Think 
of the first four strands as made of copper wires and grease them very well. Think of 
the fifth strand as made of soft spaghetti, and use a fan to blow strong wind from the 
bottom up. The spaghetti wants to fly up, and the copper wires are very smooth (and 
sloped upwards) so they can't stop it from doing so. When all the spaghetti (except 
the very beginning, which is tied to the bottom plane) reaches the top of the figure, 
freeze it in place. It is now a path in the the plane minus four points (the four other 
strands). Present it as a product of generators, replace it by a copper wire, and you 
are ready to deal with the sixth strand. For a formal proof, see e.g. [0]. 
2. Immediate from fact ^ (that non-decreasing chord diagrams generate AF^^ and from the 
main technical observation of this paper, proposition |2.5| . 

□ 
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Figure 7. Left: In a combed braid, the first strand is always straight. The second twists 
around the first some number of times, and then becomes straight. The third waits patiently 
until the second finishes twisting around the first, tangles a bit between the first and the 
second, and then becomes straight. The fourth waits for the third to be done, tangles, etc. 
Right: a non-decreasing chord diagram. 



Exercise 3.1. The (formal) Knizhnik-Zamolodchikov connection [|16| , [Tj, [19], 0] defines a 'ho- 
lonomy map' Z : Kn — >■ A^. Use simple properties of Z (or of any of the other 'universal 
Vassiliev invariants' constructed in |jl|, ||, ^ |15|, |2l|, |2^) and the obvious similarity between 
equation ^ and equation |^ to show that Z is injective. Composing with linear functionals on 
A^, one gets exactly the Vassiliev invariants. 



4. Corollaries 

4.1. The HOMFLY polynomial and braids. It is well known (see e.g. [|^, that gl{N) 



in its defining representation corresponds to the HOMFLY polynomial (in some parametriza- 
tion), and that the higher representations of gl{N) correspond to various cabling operations 
applied to the HOMFLY polynomial (for a similar situation, see ||25|| ). 



Corollary 4.1. A pure braid is determined by the HOMFLY polynomials of all closures into 
links of all of its cablings. (We allow an arbitrary permutation of the strands before closing). 



Remark 4.2. The above corollary remains true even if the words 'pure braid' are replaced 
by the word 'braid'. Indeed, it is easy to read the number of components of a link from its 
HOMFLY polynomial, and knowing this number for all possible closures of a braid (using all 
possible permutations of the strands) determines the permutation a underlying that braid, 
as that number is maximal only if the closure is done using the permutation a~^. 

4.2. Braids and string links. The Reshetikhin-Turaev gl{N) invariants Jrj^^...^r„ were 
originally defined as tangle invariants, and, in particular, they extend to n-component string 
links (for a definition, check |T^ or 0). Clearly, the same holds for the various traces of the 



■Jri,... ,rJs, and as these span the space of all Vassiliev invariants of pure braids, it follows 
that 
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Corollary 4.3. A Vassiliev invariant of pure braids can always be extended to become a 
Vassiliev invariant (of the same type) of string links. 

On the level of chord diagrams (which are dual to invariants), this corollary implies that 
chord diagrams of pure braids inject into chord diagrams of string links. Recall that the 
latter space, discussed in more detail in 0, is the space of all diagrams of the form 




(non-horizontal chords and oriented internal trivalent vertices are allowed, apparent quadri- 
valent vertices in the planar projection are not true vertices), modulo the STU relation. 




Corollary 4.4. The obvious map A^^ A^'' is an injection. 



In fact, curiosity whether corollary |4 .41 holds is what lead me to the investigations described 
in this paper. 
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